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Abstract. Partial fraction methods play an important role in the study of multiple zeta values. One 
class of such fractions is related to the integral representations of MZVs. We show that this class 
£f) • of fractions has a natural structure of shuffle algebra. This finding conceptualizes the connections 

among the various methods of stuffle, shuffle and partial fractions in the study of MZVs. This 
■ approach also gives an explicit product formula of the fractions. 
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^ , 1. Introduction 

Let k be a positive integer. For positive integers s t and variables u t , 1 < i < k, define 

(1) f( M ):= 1 



X 
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In the spacial case when s, ■ = 1, 1 < / < k, such fractions appeared in connection with differential 
geometry [|3] |U and polylogarithms [|6l where their products were shown to satisfy the shuffle 
relation. For example, 
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In general, such fractions occur naturally from multiple zeta values which, since their introduction 
in the early 1990s, have attracted much attention from a wide range of areas in mathematics and 



mathematical physics HI IH |H El HDl IIH H31 H31 H71 - Multiple zeta values (MZVs) are special 
values of the multi-variable complex functions 



m>->n s >0 n i '" H k 

at positive integers s h 1 < i < /cwith S\ > 2. With the change of variable n t = u t -\ vu k , 1 < i < k, 

we have the well-known rational fraction representation of multiple zeta values: 

o) •■•,**)= y k su "' ,sk )■ 

i—i u\,-,Uk 

For this reason, we will call these fractions f( Su ,Sk ) the MZV fractions. Thus any relation 

among MZV fractions gives a corresponding relation among MZVs after summing over the in- 
dices M,-'s. Indeed, many relations among multiple zeta values are obtained by studying relations 
among MZV fractions. The method, the so called partial fractional method, can be traced back to 
Euler in the case when k = 2 and remains one of the most effective methods until today ll5l[8l[T5l. 
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For example, Granville [8] used this method to give a proof of the sum formula. Gangl, Kaneko 
and Zagier [O used the fraction formula 

(4) — — - V (( r-1 ) 1 l ( r ~ l ) 1 ) 

m' ni L—i \ \ /-I )(m + n) r n s \j-i/(m + n) r m s ) ' 
to obtain the well-known Euler's decomposition formula 

r+s=i+j < ' 

This formula of Euler has been generalized recently by the authors [0 to a product formula of 
any two MZVs. 

The study of these fractions are interesting on their own right because of their applications 
outside of MZVs and that they make sense even if s\ = 1 when £(s\, ■ ■ ■ , s^) is no longer defined. 
For example when s, = 1 for all 1 < i < k, these fractions are shown to multiply according to 
the shuffle product rule [|3] [6] as mentioned above. However, a product formula for two MZV 
fractions is known only in this case and in the case of Eq. ©. In this paper we will provide a 
product formula for any two MZV fractions making use of the general double shuffle framework 
introduced in our previous work [9] which is obtained with motivation from the shuffle relation 
and quasi-shuffle (stuffle) relation of MZVs. We are able to apply this general framework by 
showing that the MZV fractions in Eq. (QQ) have canonical integral representations, in the spirit 
of the integral representations of MZVs by Konsevich [TT3l . By the standard summation process 
for MZVs, we recover the above mentioned generalization of Euler's decomposition formula of 
MZVs. 

As an example of our product formula, we have 
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h,t2,t3 > 1 
h+t 2 + ?3 
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When r\ = s\ = s 2 = 1, we get Eq. ©. See Theorem 13 .2 1 for the general formula. 

In Section [21 we recall our general framework of double shuffle algebras and show that it en- 
codes the shuffle product of MZV fractions (Theorem 12.11 ) through their integral representations. 
The explicit product formula of MZV fractions is given in Section [3] where we also give some 
examples. 



2. The algebra of MZV fractions 



In this section, we recall the general double shuffle framework in [[91 and apply it to give the 
shuffle product of MZV fractions. 
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2.1. Shuffle product of MZV fractions. Let U be a set. Define the set of symbols 

U := {[ r ]\reZ >u u(= U}. 

u 

Let M(U) be the free monoid generated by U. Define the free abelian group 

(6) Ji(U) := ZM(U). 

We will define a product on !K(U) by transporting the shuffle product on another algebra. 
Define the set of symbols 

U = {x } U { x u | u 

and let M(U) be the free monoid on U. As usual (HO, define the shuffle algebra on U to be the 
vector space 

IK m (77) :=ZM(U) 
equipped with the shuffle product m , namely 

{a,S')m{fiS') = a^'mifiS')) +Pi((a x $)m$'), (X\,J3\ 6 U,a'J' 6 M(U), 

with the initial condition I md = a = a ml. 
Define the subalgebra 

■Kf(U) = 'Z®{® ueU 'K m (U)x u ). 

Define a linear bijection 

(7) p : WftU) <K(U), x r J-\ m ■ ■ -x r *- l x Uk h> [ rw "' n ]. 

We then transport the shuffle product m on 'K m (U) to a product m p on IK(£/) via p, namely 

(8) am p /3 = p(p-\a)u 1 p- l (J3))- 

Let JC 1 ^ ([/) denote the resulting algebra (5C(C/), m p ). 

Now let i7 be a set of variables and let Z(i7) be the field of rational functions in U. In other 
words, Z(£/) is the field of fractions of Z[U]. Consider the Z-submodule 

(9) PF(t/) := Z{f( )\Si>l,Ui€U,l<i<k,k> 0}, 

where f( Su M ) is defined in Eq. (QQ). The main result of this section is the following 

Theorem 2.1. If U be a set of variables, then the Z-linear map 

J : K(f7) ^ Z(t/), J[ 1 ] = f( J ), J(l) = 1 

?5 a Z-algebra homomorphism. In particular, the Z-submodule PF(C/) ofZ(U), as the image of 
3 r , is a Z-subalgebra ofZ(JJ). 

The proof of this theorem will be given in Section 12.21 We first give a consequence of the 
theorem. 
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Corollary 2.2. The multiplication of two MZV fractions in PF(£/) satisfies the shuffle relation: 

(10) f( 'Jf( '!) = !(( ')m p ( *)). 

a v u v 

Here m p is as defined in Eq. ((§]). 

2.2. Integral representations of MZV fractions. In Section [2.2. II we give integral representa- 
tions of MZV fractions. We then use this integral representation to prove Theorem 12.11 

2.2. 1 . Integral representation of 'MZV fractions. In preparation of our proof of Theorem 12.1 J we 
present an integral representation of MZV fractions which is essentially the same as the well- 
known integral representation of MZVs by Konsevich |fT3l . For the sake of being self-contained 
and for later reference, we provide the notations and some details. 
Define 

(11) A := R{e bt \b>0}, A + = R{e bt \b>0}. 

Then A and A + are closed under function multiplication and A = R © A + . We define the operator 

7 :A + ^A, /(Oh f f(h)dh. 

*J -co 

For any A > we define the operator 

h:A^A, f(t)» f f(h)e*dh. 

%J — DO 

Then we have the equations: 

(12) I Q {e b, ) = \e bt , b>0, 

b 

(13) h(e bt ) = -^—e (h+A)t , b>0,A>0. 

b + A 

So 7o(A + ) c A + and I A (A) C A + for A > 0. By a direct computation using Eq. ([12]) and CCD) we 
obtain 

(14) hMl^hi) = hrihh.ih)) + h t {h,{h{)h 2 ), 

where Ai,A 2 e R >0 , h x is in the domain of I Al and h 2 is in the domain of fi 2 , 
Proposition 2.3. For any f( 41 ' ' 4 * ) e R, we have the integral representation 

bi,-,b k 

(15) f( )e^ + ~ + ™ = o4,o...o o I h )(l), 
where 1 :R->Rij the constant function. In particular, 

(16) f( ) = (C^ o i bl . . . o jywL 
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Proof. We only need to prove Eq. ([131) for which we use the induction on \s\ = si + ■ • ■ + Sk- If 
\s\ = 1, then k = 1 and si = 1. By Eq. £□]) the right hand side of Eq. CLU) is I bl (\) = which 
is equal to the left hand side. Let n be a positive integer ^ 2. Assume that Eq. < fl"5T ) holds for any 
s with |^| < n. Now assume that |,?| = n. If si = 1, then k > 2. In this case by the induction 
hypothesis and Eq. ([131) the right hand side of Eq. (fl3T) is equal to 

4,(f( rt )^ 2+ - +W = f( V^*""**) = t l —rK T"'u )e (b>+ - +h)t 

h.,-,h b 2 ,-,b k t) l + . . . + b k b 2 ,-,bk 

which coincides with the left hand side. The argument for si > 1 is similar by using Eq. (TTZb 
instead of Eq. CL2]). □ 

2.2.2. The proof of Theorem 12771 We now take U = R+ in Section I27T1 and define the set R + and 
the algebra JC(BU). 

Proposition 2.4. The R-linear map 

: R® z JC(E) -> A, [ • ] ^ f( ; - )^' + -^ )? , 1 h» 1 

is an R-algebra homomorphism. 
Proof. Define 

p h -MiRi) -> ikC), p,([ d = [ ], p,(i) = [ ! ] 

£>i, ■■■,£>* b,b\,— ,bk b 

and take their scalar extensions to R. We show that 

(17) 0oP i= / iO 0, b>0. 
For £ = we have 

Oj P o ([ Sl - ST "' Sk ]) = 0([ ]) = |( yi+*i+-+**)f 

b\,b 2 -,b k b,,b 2 ,-A bi,b 2 .- A 

= /o^C" 1 o o • • • o o I hk )(l)) = / o (0([ ])), 

where we have used Eq. (fl3T) in the last two equations. The argument for b > is similar. 
From [9 1 Proposition 4.3] we obtain 

(18) P a (£i) w p P b {fr) = PMl up Pb(&)) + Pb(PAtl) up 6), 

where %\ is in the domain of P a and £ 2 is in the domain of P h . Now we prove that 

0(£im p &) = 0(?i)0(&) 
f or ^! , ^ 2 m the free monoid M(R + ) generated by R + . Thi s i s done by induction on |£i | + |£ 2 1 ■ Here 

f 1 if £ = 1, 



n + .-. + r,, ifft = [ ]. 
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If | = or |^2 1 = 0, then there is nothing to prove. So we assume that |£i| > 1 and \£ 2 \ > 1. Then 
we can write £i = P a (^[) for some a e R >0 and ^ e M(R + ). Similarly we can write £ 2 = Pb(^' 2 ) 
for some Z? e R >0 and £ 2 e M(R~l). Then 

0(^ 1 m p ^) = 0(P a (f 1 )m p P^ 2 )) 

= 0(P fl (£ w p + 0(/»*(P fl (£) m p £)) (by Eq. 4U 

= /,(©(£ m p + ^(©(^(fi) m p £)) (by Eq. O) 

= / a (0(£)0(P 6 (£))) + 4(0(P a (£))0(£)) (by induction assumption) 

= 7 B (0(ri)/*(®(r 2 ))) + 4(/ a (0(£))0(£)) (by Eq. (O) 

= /,(©(£))/*(©(£)) (by Eq. d)) 

= ©(P^))©^^)) (by Eq. mi 

This completes the induction. □ 

Taking t = in Proposition [27J] we obtain 
Corollary 2.5. The R-linear map 

®:x(r + )^r, [ ]K>f( ), 1 » 1 

bi,-,h bi,— ,bk 

is an R-algebra homomorphism. 

Based on this corollary we can now prove Theorem 12. II 

Proof of Theorem [2771 Let [ ' ] e U k and [ 4 1 e U e . We have to prove the equation 

(19) ?([ U) = H *k[ '!])• 

v « v u 

Both sides of this equation are rational functions in U. Since the zero set of a nonzero rational 
function does not contain any non-empty open subset in R k+e while, by Corollary 12.51 the above 
equation holds when the variables u and v take values in R+, the equation has been proved. □ 



3 . Product formula of MZV fractions 

We now apply Theorem 12. II and the explicit shuffle product formula obtained in [9] to give an 
explicit product formula of MZV fractions. We will also give some examples. 

We need to recall some notations to give this formula. For positive integers k and t, denote 
[k] = {l,-- - ,k}and[k+ l,k + £] = {k+ l,--- ,k + €}. Define 

( (p : [k] -> [k + €], iff : [€] -> [k + i] are order preserving 1 

K ' u \ W ' ¥) injective maps and im(^) U im(^) = [k + €] J 

Let u e U k , v e U e and ((p, iff) e "J k j. We define iiui^^v to be the vector whose z'th component is 
(21) (um (ip ^i := | v J . f . = ^ 
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Let ?= (r lf • • • , r k ) e Z k >v ?= (s lt ■ ■ ■ , s<) e Z£, and ft, • • • , t k+{ ) e Z*f with + = |ff. 

Here \r\ = r\ H hr^ and similarly for |^ and |ff. Denote 7?, = ri H hr f - for i e [A:], 5; = s^H 1-5; 

for z e [£] and r, = t\ + • • • + t, for ?' e [k + £]. For i e [k + £], define 



(22) 



rj if » = ^0") 

* j if i = lff(J) 



with the convention that r% = = 1 . 
With these notations, we define 



(23) c^(f) 



f,-i 

7=1 7=1 



if / = 1 or if i — 1, i € im(^) or if i - 1, z e im(t/>), 



otherwise. 



The following theorem is proved in 
Theorem 3.1. (BU Theorem 2.1] Let U be a countably infinite set and let "K^iU) = (Ji(U), m p ) 
be as defined by Eq. ©. Then for [ ] e U k and [ ] e U e in "K 1 ^ (U), we have 



(24) 



k+e 

i>au= e (n^r«)[ ,„:„,] 



r e z*f,iff=i/i + iii 



where c^^(i) is given in Eq. ft23\) anduw^^v is given in Eq. ((27]). 

Then by Corollary 12.21 we have 
Theorem 3.2. With notations as in Theorem I3.il we have 



(25) 



i+e 



k+e 



T^'z k > \ t M = \A + \A 



Assume r±,S\ > 2. Taking the sum E E on both sides of Eq. (1231 ), we obtain the 

generalization of Euler's decomposition formula of two MZVs in [|9l Corollary 2.5]. 

We give some examples of Theorem 13 .2 1 We will only provide details for the first example and 
will refer the reader to [9.. Section 2.4] for further details on the computations. 

1. The case of k = £ = 1. Then r = r\ and s = Si are positive integers, and u = U\ and v = V\ 
are variables. Let t = (h,t 2 ) e Z| t with ti + t 2 = r\ + S\. If (ip, iff) e J u , then either ip{Y) = 1 and 
(/>(1) = 2, or t//(l) = 1 and (p{\) = 2. If <p(l) = 1 and t/>(l) = 2, then as in Section 2.4], we 
obtain 

^f = c^fd)c^f (2) = (;;-;). 
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By Eq. (|2TT) . we have 

Um^^V = (U\,V\). 

If iff (I) = 1 and (p(l) = 2, then we similarly obtain 



By Eq. (|2TT) . we have um {tp ^)V = (vi, Therefore, 

f( ri )f( 51 )= I ( fl ")f(^ 2 ) + E ("">( '"' 2 ). 

wi vi £—i \n-i/ »i,vi ^— < l / vi,mi 



That is, 



1J_= y ! + y ! 



This coincides with the well-known partial fraction formula BH Eq. (19)] recalled in Eq. ®. 

2. The case of r = 1, 5 = 2. By a similar computation of the coefficients, Eq. (T25T ) becomes 
Eq. ©. 



3. The case of r = s = 2. In this case [ ] = [ ' ] and [ ] = [ ' ]. Let t = {t\,t%, t 3 , t 4 ) e 

V? WI.W2 t Zl,Z2 



with t\ + t 2 + h + U = r\ + r 2 + s\ + s 2 . Then there are j = 6 choices of ^) 6 J 2 ,2- Then 
from Theorem 13 .21 we similarly derive 



"4 
->1 



f[ ^ ]f[^] 

»1,»2 Vl,V2 



Z/fl-l\/f2-lW h,t2,H,S2 , + V-l / fl-1 \/ (2-1 Vr »1,«1,«3,»2 -, 

l/\r2 — 1/ fliK2»Vl,V2 ^— ' \ ^ i — 1 / \ A 2 — 1 / Vi,V2,Itl,W2 

f] ^ 2,t 2 ,»3 > 1 fl > 2,t 2 J3 > 1 

?1 + to + ?3 = ("i + T2 + Si f[ + ti + ?3 = f] + S\ + S2 

Z f2-l V f3-l Vr h,t2,h,U , 
\n—l )\ t[ +?2~ n —5] /\ ^2 — '4 / «l>Vl,H2,V2 



(1 > 2,f 2 ,f3,?4 > 1 
f] + ?2 + '3 + '4 = 

n + ;"2 + *i + $2 

>-iy *-i y 6 -iw j 

\si-i /\fi+?2-n-ii Ixn-U I vi,«i,v2,K2 



\n-l 



/\'l+'2-n-*l/\«2-l/ "1,V1,V2,«2 \*l-l/\'l+'2-n-il/\^-l/ Vl,Ml,«2,V2 
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